package com.zhj.structure.tree.utils;

/**
 * @PackageName:com.zhj.structure.tree.utils
 * @ClassName:TreeNode
 * @auter: 朱慧杰
 * @date:2020/8/10 0010 10:06
 **/
public class ThreadedNode {

    // 节点的权
    private int value;

    // 左子节点
    ThreadedNode leftNode;
    // 右子节点
    ThreadedNode rightNode;

    // 标识指针类型
    int leftType = 0;
    int rightType = 0;

    public int getValue() {
        return value;
    }

    public ThreadedNode getLeftNode() {
        return leftNode;
    }

    public void setLeftNode(ThreadedNode leftNode) {
        this.leftNode = leftNode;
    }

    public ThreadedNode getRightNode() {
        return rightNode;
    }

    public void setRightNode(ThreadedNode rightNode) {
        this.rightNode = rightNode;
    }

    public ThreadedNode(int value) {
        this.value = value;
    }

     /*
        -------------------遍历二叉树
        递归的思想：
        前序遍历 ： 1, 2,4,5, 3,6,7
        中序遍历 ： 4,2,5, 1, 6,3,7
        后序遍历 ： 4,5,2, 6,7,3, 1
     */


}
